منابع مشابه
New improvements on connectivity of cages
A (δ, g)-cage is a δ-regular graph with girth g and with the least possible number of vertices. In this paper, we show that all (δ, g)-cages with odd girth g ≥ 9 are r-connected, where (r − 1) ≤ δ + √ δ − 2 < r and all (δ, g)-cages with even girth g ≥ 10 are r-connected, where r is the largest integer satisfying r(r−1) 2 4 + 1 + 2r(r − 1) ≤ δ. Those results support a conjecture of Fu, Huang and...
متن کاملParasite vaccines: the new generation.
Parasites cause some of the most devastating and prevalent diseases in humans and animals. Moreover, parasitic infections increase mortality rates of other serious non-parasitic infections caused by pathogens such as HIV-1. The impact of parasitic diseases in both industrialised and developing countries is further exacerbated by the resistance of some parasites to anti-parasitic drugs and the a...
متن کاملNew upper bounds on the order of cages
Let k≥2 and g≥3 be integers. A (k,g)-graph is a k-regular graph with girth (length of a smallest cycle) exactly g. A (k,g)-cage is a (k,g)-graph of minimum order. Let v(k,g) be the order of a (k,g)-cage. The problem of determining v(k,g) is unsolved for most pairs (k,g) and is extremely hard in the general case. It is easy to establish the following lower bounds for v(k,g): v(k,g)≥ k(k−1) (g−1)...
متن کاملGeneralized Cages
Let 2 6 k1 < k2 < · · · < kt, 3 6 g1 < g2 < · · · < gs < N be integer parameters. A (k1, k2, . . . , kt; g1, g2, . . . , gs;N)-graph is a graph that contains vertices of degrees k1, k2, . . . , kt but no other degrees and cycles of lengths g1, g2, . . . , gs but no other cycles of length < N . For any given set of parameters satisfying the above conditions, we present an explicit construction o...
متن کاملA New Age of Parasite Discovery
Malaria remains one of the most significant global public health burdens, with nearly half of the world’s population at risk of infection. Malaria is not however a monolithic disease – it can be caused by multiple different parasite species of the Plasmodium genus, each of which can induce different symptoms and pathology, and which pose quite different challenges for control. Furthermore, mala...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Economic Entomology
سال: 1917
ISSN: 1938-291X,0022-0493
DOI: 10.1093/jee/10.6.525